Másele #1019

Yad 64 MB Waqıt 1000 ms Qıyınshılıǵı 26 %

#Matematika

#Combinatorics

Muhammadnodirning masalasi

Muhammadnodir massivlar bilan ishlashni yaxshi o'rganib oldi. Endilikda uni bir savol qiynamoqda. Savol shundan iborat :

Sizga N o'lchamdagi A massiv beriladi. Massiv elementlari [0:9] oraliqda. Siz massiv elementlarini o'rnini almashtirgan holda nechta N xonali natural son hosil qilish mumkinligini aniqlang !

Kiriwshi maǵlıwmatlar:

INPUT.TXT kirish faylining dastlabki satrida yagona butun son, N(1 ≤ N ≤ 2*10⁵) , keyingi satrda N ta [0, 9] oralig’idagi butun sonlar, to’plam elementlari kiritiladi.

Shıǵıwshı maǵlıwmatlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimining 10⁹+ 7 ga bo’lgandagi qoldig’ini chop eting.

Mısallar

#	input.txt	output.txt
1	2 1 1	1

Telegram Facebook

Sheshimin jiberiw

Bul ámeldi orınlaw ushın sistemaǵa kiriń, eger profilińiz bolmasa qálegen waqıtta dizimnen ótiwińiz múmkin